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Abstract of JP4074062 

PURPOSE:To prevent a thin line of a 
character or the like from being blurred by 
setting a binarizing error to a prescribed value 
when a noticed picture element is 
discriminated to be a line to apply binarizing 
processing to the picture element. 
CONSTITUTION:When an input picture 
including intermediate tone density is inputted 
to an input section 1 1 , the input section 1 1 
outputs a multi-value picture density S1 1 in the 
unit of picture elements to a line discrimination 
section 12 and an adder 13. The line 
discrimination section 12 receives the density 
S1 1 to discriminate whether or not a noticed 
picture element belongs to a line and outputs a 
logical,e.g., 1 to a selector 17 when the 
noticed picture element belongs to a line. A 
selector 17 outputs a prescribed value from a 
prescribed value setting section 16 to an error 
generating section 18 when the output signal 
from the line discrimination section 12 is 
logical 1. The generating section 18 calculates 
an error GS(m, n) to be added with respect to 
the density of the inputted picture element and 
outputs the result of calculation to the adder 
13. The adder 13 adds an error from the 
discrimination section 18 to the density of the 
noticed picture element and gives the sum 
output M 13 to a binarizing section 14. The 
binarizing section 14 binarizes the output M13 
and outputs the result to an output section 20. 
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In Figure 1, when an input image which has medium tone density- 
is input to an input unit 11, the input unit 11 outputs an image 
5 density Sll for each pixel, which is represented by multiple values, 

to a line judgment unit 12 and an adder 13 . In the present embodiment , 
the input unit 11 performs processing for 64 gradations, for example, 
and outputs density values in the range of 0 through 63. Then, the 
line judgment unit 12 receives pixel densities Sll and judges whether 
10 a pixel of interest belongs to a line . If the pixel of interest belongs 

to the line, "1" is output to a selector 17, for example. If the 
pixel of interest does not belong to the line, "0" is output to the 
selector 17, for example. 

The line judgment processing performed by the line judgment 
15 unit 12 will be further described with reference to Figure 4. 

In Figure 4, the line judgment unit 12 performs edge detection 
processing on the pixel of interest, for example, using 8 neighboring 
pixels. Therefore, the image density Sll input from the input unit 
11 is stored in latches 40 through 48 and line memories 49 and 50. 
20 Then, edge judgment units 51 through 58 compare the density value 

of each pixel and the threshold value for edge judgment using the 
f ol lowing inequal i ty : 

M(40) - M(k) > TH (1) , 

where, k = 41, 42, 48, 
25 M(k) : density value of each pixel, and 

TH: threshold value for edge judgment. 

Accordingly, the edge judgment units 51 through 58 judge 
whether the pixel M(40) of interest is an edge. Then, a pattern 
matching unit 59 performs matching processing on the results of 

30 judgment 2B (n) (n = 1, 2, 8) , output from the edge judgment units 

51 through 58 . If a result of judgment is matched with a fixed pattern, 
the pattern matching unit 59 outputs "1" as ZBL. If the result is 
not matched with the fixed pattern, the pattern matching unit 59 
outputs "0" as ZBL. 

35 Examples of patterns which are used by the pattern matching 
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unit 59 to match the outputs from the edge judgment units 51 through 
58 are illustrated in Figures 5(a) through 5(c). The examples 
illustrated in Figures 5(a) through 5(c) are patterns of 3 X 3 . In 
Figures 5(a) through 5(c) , the region P, indicated with a shadow, 
5 represents a pixel which has a particularly high density. The region 

P is a portion which does not form an edge with respect to the pixel 
of interest. In other words, in the shadow portion P, the result 
of judgment ZBn is "0" . Regarding Figure 5(a), this judgment may 
be representing by the following logical expression (2) : 

10 ZBL = Z5(l) • ZB{2) * ZB(3) • ZB(4) 

• ZS(5) • ZB(6) • ZB(7) • ZB(8) ■•• (2). 

As described above, if at least one of patterns is satisfied, 
"1" is output as the output signal ZBL from the pattern matching 
unit 59. If none of the patterns is satisfied, "0" is output as the 

15 output signal ZBL from the pattern matching unit 59 . The output signal 

ZBL is sent to the selector 17, illustrated in Figure 1. Here, since 
a straight line pattern is used in a narrow area of 3 X 3, judgment 
as to whether the pixel of interest belongs to the line is accurately 
performed. Accordingly, a pixel which is judged as a portion of the 

20 line is accurately extracted based on the judgment result. 

Further, in Figure 1, the pixel density Sll output from the 
input unit 11 is sent to the adder 13. Therefore, the adder 13 adds 
an error obtained from the error judgment unit 18 to the density 
value of the pixel of interest. Then, the adder 13 sends the addition 

25 result M13 to a binarization unit 14 and an error calculation unit 

15. The binarization unit 14 binarizes the output M13 from the adder 
13 using a fixed threshold value. If the color is black, a signal 
representing w l" is output to the error calculation unit 15 and the 
output unit 20. If the color is white, a signal representing "0" 

30 is output to the error calculation unit 15 and the output unit 20. 

The error calculation unit 15 receives the output M13 from the adder 
13 and the output from the binarization unit 14, and performs 
calculation using the following equations (3) and (4) : 
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if the output signal from the binarization unit 14 is "0", 
G(m, n) = M *'*(3) , 

and if the output signal from the binarization unit 14 is "1" , 

G(m, n) = M - UL (4) . 

5 Here, G(m, n) is the output from the error calculation unit 

15, and M is the output from the adder 13 . Further, UL is the maximum 
value of the output from the input unit 11, and UL is, for example, 
63 in the present embodiment . 

The output G(m, n) from the error calculation unit 15 is sent 
10 to the selector 17 together with the output from a predetermined 

value setting unit 16 . The predetermined value setting unit 16 
provides a binarization error of the pixel of interest, which is 
replaced if it is judged as a line, for the selector 17 . In the present 
embodiment, the predetermined value is set, for example, at 31, which 
15 is the central value in the dynamic range. 

The selector 17 selects, based on the output signal from the 
line judgment unit 12, one of the output from the error calculation 
unit 15 and the output from the predetermined value setting unit 

16. If the output signal from the line judgment unit 12 is "0" , the 
20 signal from the error calculation unit 15 is output to an error 

generation unit 18. If the output signal from the line judgment unit 
12 is u l", the predetermined value from the predetermined value 
setting unit 16 is output to the error generation unit 18 . The error 
generation unit 18 diffuses the binarization error G(x, y) received 

25 from the selector 17 using the pixels and weighting factors, 

illustrated in Figure 3, for example. For example, the error 
generation unit 18 calculates an error GS (m, n) , which should be 
added, with respect to the input density value of the pixel, using 
the following equation (5) : 

30 GS(m, n) = [G(m - l, n) X 7 G(m + 1, n - 1) X 3 

+ G(m, n - 1) X 5 -=- G(m + 1, n - 1) X l] / 16 *•* (5). 
Then, the calculation result is output to the adder 13. Here, 
GS(m, n) is the output from the error generation unit 18, G(x, y) 
is the binarization error for each pixel, x and y represent the 

35 position of the pixel with respect to the main scan direction and- 
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the sub-scan direction, and m arid n represent the position of the 
pixel of interest . 

The line memory 19 receives G(m - 1, n) from the error 
generation unit 18 , and outputs G (m + 2 , n - 1) to the error generation 
5 unit 18. Here, G(m + 2, n - 1) through G(end, n - 1) and G (start, 

n) through G(m - 2, n) , which altogether represent an error for one 
line, are stored. 

After binarization processing is performed, as described 
above, the output from the binarization unit 14 is sent to an output 
10 unit 20. The output unit 20 outputs the binarized data which is 

received from the binarization unit 14 as an image or code. 
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